Equilibrage de Charge pour les Grilles de Calcul: Classe des Tâches Dépendantes et Indépendantes

Résumé. L’équilibrage de charge dans les grilles de calcul représente un défi pour les chercheurs et les développeurs de ces types de systèmes. Ce défi est en rapport avec les particularités de ces infrastructures, à savoir, l’hétérogénéité, la dynamicité et le passage à l’échelle. Ce challenge devient beaucoup plus complexe quand il s’agit d’équilibrer la charge d’un système traitant des tâches avec précédences. Dans ce papier, nous proposons un modèle hybride sur lequel nous développons une stratégie d'équilibrage à deux niveaux : Local, dans le but d'éviter le recours au réseau de communication à large échelle, et Global, pour une régulation de la charge de toute la grille. La stratégie proposée vise à réduire le temps de réponse et le coût de transfert des tâches soumises au système. Nous nous intéressons dans un premier temps à la classe des tâches indépendantes (sans relations de précédences), ensuite nous améliorerons la stratégie pour pendre en compte la classe des tâches dépendantes.